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DETAILED ACTION 

1. Claims 1-6, 8-11, 13-15, and 17-33 have been examined 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 7/29/2006. 

Specification 

3. In the title, please replace both occurrences of "descriptors)" with -descriptors-. 

Maintained Rejections 

4. Applicant has failed to overcome the prior art rejections set forth in the previous Office 
Action. Consequently, these rejections are respectfully maintained by the examiner and are 
copied below for applicant's convenience. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 
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6. Claims 1-6, 8-11, 13-15, 17-22, and 27-33 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Park, U.S. Patent No. 6,988,190 (as applied in the previous Office Action). 

7. Referring to claim 1, Park has taught a logic circuit comprising: 

a) data flow logic. The data flow logic is the logic which receives the fetched trace cache entries 
shown in Fig.6. Clearly, some logic exists which uses the information in the entries to perform 
some task. 

b) control flow logic to select and fetch a trace descriptor for processing, the fetched trace 
descriptor including at least one dependency descriptor, the control flow logic to dispatch to the 
data flow logic a dependency descriptor including dependency information for an instruction 
sequence and an address of the instruction sequence. See Fig.5-6. Trace descriptors are fetched 
and dispatched to data flow logic. The trace descriptors include an address of an instruction 
sequence (Fig. 5, field 502) and a dependency descriptor including dependency information 
(Fig. 5, fields 506 and 508). These fields constitute dependency information because the 
execution of the sequence is dependent on these fields. See column 4, lines 35-56. 

c) the data flow logic coupled to the control flow logic to receive the dispatched dependency 
descriptor, to fetch the instruction sequence using the address from the received dependency 
descriptor, and to execute the instruction sequence according to the dependency information in 
the received dependency descriptor. As described above, the start address is used to fetch the 
sequence and the sequence is then executed based on the dependency information. See column 
4, lines 35-56. 

8. Referring to claim 2, Park has taught a logic circuit as described in claim 1 . Park has 
further taught a storage area coupled to the control flow logic and the data flow logic, the storage 
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area to store the dependency descriptor from the fetched trace descriptor by the control flow 
logic. See column 4, lines 35-44, and note that an address trace cache (storage area) holds the 
information of Fig.5 and Fig.6. 

9. Referring to claim 3, Park has taught a logic circuit as described in claim 1 . Park has 
further taught a storage area coupled to the control flow logic, the storage area to store trace 
descriptors. See column 4, lines 35-44, and note that an address trace cache (storage area) holds 
the information of Fig.5 and Fig.6. 

10. Referring to claim 4, Park has taught a logic circuit as described in claim 1. Park has 
further taught a storage area coupled to the data flow logic, the storage area to store instructions 
contiguously based on dependency information. The examiner asserts that instructions are 
inherently stored in some type of instruction memory. Furthermore, Fig.5 and Fig.6 show a start 
address and an end address for a routine, where the end address may be considered part of the 
dependency information. All instructions in that routine are stored contiguously in memory 
between those addresses. 

1 1 . Referring to claim 5, Park has taught a logic circuit as described in claim 1 . Park has 
further taught a storage area coupled to the data flow logic and control flow logic, the storage 
area to store live-out data. Clearly, instructions write result data to some form of memory, 
whether it be to a stack, to main memory, or to a register file (which is the most common). The 
memory written to would hold live-out data, which is data used by subsequent instructions. 

12. Referring to claim 6, Park has taught a logic circuit as described in claim 1. Park has 
further taught a storage area coupled to the control flow logic, the storage area to map 
dependency information. Fig.5 and Fig.6 show that dependency information is mapped to a 
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certain instruction sequence by being store with information defining the locations of the 
instruction sequence. 

13. Referring to claim 8, Park has taught a logic circuit as described in claim 1 . Park has 
further taught that the trace descriptor includes aggregate live-in data for a plurality of 
dependency descriptors in the trace descriptor. See Fig.5, field 506, for instance. This data is 
updated as the count increases and is stored in the entry. 

14. Referring to claim 9, Park has taught a logic circuit as described in claim 1 . Park has 
further taught that the trace descriptor includes aggregate live-out data for a plurality of 
dependency descriptors in the trace descriptor. See Fig.5, field 506, for instance. This data is 
updated as the count increases and is used by circuitry external to the address trace cache to 
determine whether the sequence of instructions is done executing. 

15. Referring to claim 10, Park has taught a computer system comprising: 

a) at least one memory device to store trace descriptors and instruction sequences. See Fig.5 and 
note the format of entries in a address trace cache. In addition, it is inherent that instructions are 
stored in some form of instruction memory. 

b) a bus coupled to the at least one memory device. A bus must inherently exist if 
data/instructions are to be retrieved from the memory device(s). 

c) control flow logic to select and fetch one of the trace descriptors, the fetched trace descriptor 
including a plurality of dependency descriptors having locations of corresponding instruction 
sequences and having dependency information for corresponding instruction sequences. See 
Fig.5 and Fig.6 and note that any combination of fields in the entry may be considered a 
dependency descriptor. Also, the. entry includes a start address from which an instruction 
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sequence is fetched. Fields 506 and 508 at least constitute dependency information because the 
execution of the sequence is dependent on these fields. See column 4, lines 35-56. 
d) data flow logic coupled to the control flow logic to receive a dependency descriptor 
dispatched from the control flow logic, to fetch an instruction sequence corresponding to the 
received dependency descriptor, and to execute the fetched instruction sequence according to 
dependency information in the received dependency descriptor. See column 4, lines 35-56. 
Instructions are fetched based on the start address and executed based on the dependency 
descriptor (i.e., they are executed as many times as is required by the descriptor). 

16. Referring to claim 1 1, Park has taught a computer system as described in claim 10. Park 
has further taught an issue window coupled between the control flow logic and the data flow 
logic, the issue window to store the dependency descriptor dispatched from the control flow 
logic. The information in the trace descriptor, including the dependency descriptor(s) must be 
sent somewhere to be analyzed. Since the information causes instructions to be issued, it can be 
said that an "issue window" holds this information. 

17. Referring to claim 13, Park has taught a computer system as described in claim 10. Park 
has further taught that the at least one memory device is to store an instruction sequence 
contiguously based on dependency information. The examiner asserts that instructions are 
inherently stored in some type of instruction memory. Furthermore, Fig. 5 and Fig.6 show a start 
address and an end address for a routine, where the end address may be considered part of the 
dependency information. All instructions in that routine are stored contiguously in memory 
between those addresses. 
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18. Referring to claim 14, Park has taught a computer system as described in claim 10. Park 
has ftirther taught a storage area coupled to the data flow logic and control flow logic, the storage 
area to store live-out data. Clearly, instructions write result data to some form of memory, 
whether it be to a stack, to main memory, or to a register file (which is the most common). The 
memory written to would hold live-out data, which is data used by subsequent instructions. 

19. Referring to claim 1 5, Park has taught a computer system as described in claim 10. Park 
has further taught a storage area coupled to the control flow logic, the storage area to map 
dependency information. Fig. 5 and Fig.6 show that dependency information is mapped to a 
certain instruction sequence by being store with information defining the locations of the 
instruction sequence. 

20. Referring to claim 1 7, Park has taught a computer system as described in claim 10. Park 
has further taught that the fetched trace descriptor includes aggregate live-in information for 
dependency descriptors in the fetched trace descriptor. See Fig.5, field 506, for instance. This 
data is updated as the count increases and is stored in the entry. 

2 1 . Referring to claim 1 8, Park has taught a computer system as described in claim 1 0. Park 
has further taught that the fetched trace descriptor includes aggregate live-out information for 
dependency descriptors in the fetched trace descriptor. See Fig.5, field 506, for instance. This 
data is updated as the count increases and is used by circuitry external to the address trace cache 
to determine whether the sequence of instructions is done executing. 

22. Referring to claim 19, Park has taught a computer system as described in claim 10. Park 
has further taught that dependency information in the received dependency descriptor includes 
live-in and live-out data. See Fig.5 and Fig.6, and note that the data held in field 506 is live-in 
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data because it only lives within the entry itself. The data held in field 508 is live-out data 
because the count is pulled and modified by circuitry outside of the address cache. 

23. Referring to claim 20, Park has taught a method of processing instructions comprising: 

a) selecting and fetching a trace descriptor in accordance with program control flow. See Fig.5 
and Fig.6. 

b) identifying from the fetched trace descriptor a dependency descriptor including dependency 
information for a set of instructions and an address of the set of instructions. See Fig.5 and 
Fig.6. Note that a start address (field 502) of a sequence of instructions as well as dependency 
information (fields 506 and 508) exists. 

c) dispatching the dependency descriptor for execution. After fetching the descriptor, it must be 
dispatched somewhere for extraction and analysis. This is done for execution of the associated 
sequence of instructions. 

d) fetching the set of instructions using the address from the dispatched dependency descriptor. 
Again, field 502 of the descriptor is used to fetch the sequence. 

e) executing the set of instructions according to dependency information in the dispatched 
dependency descriptor. See column 4, lines 35-56. 

24. Referring to claim 21, Park has taught a method as described in claim 20. Park has 
further taught updating live-out data in a storage area. Clearly, instructions write result data to 
some form of memory, whether it be to a stack, to main memory, or to a register file (which is 
the most common). The memory written to would hold live-out data, which is data used by 
subsequent instructions. 
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25. Referring to claim 22, Park has taught a method as described in claim 20. Park has 
further taught: 

a) storing the identified dependency descriptor from a control flow logic into a storage area. 
Since the dependency descriptor is updated by "control flow" logic (column 4, lines 35-56), then 
the control flow logic will store the updates in the address cache. 

b) reading the dependency descriptor out of the storage area into the data flow logic. The entries 
of Fig.5 and Fig.6 are read and used in the execution process. 

26. Referring to claim 27, Park has taught a method as described in claim 20. Park has 
further taught that the selecting comprises predicting a next trace descriptor to process. See the 
summary of invention section of Park. 

27. Referring to claim 28, Park has taught a method of processing instructions comprising: 

a) selecting and fetching a trace descriptor in accordance with program control flow. See Fig.5 
and Fig.6. 

b) identifying from the fetched trace descriptor a dependency descriptor including dependency 
information for a set of instructions and an address of the set of instructions. See Fig.5 and 
Fig.6. Note that a start address (field 502) of a sequence of instructions as well as dependency 
information (fields 506 and 508) exists. 

c) dispatching the dependency descriptor for execution. After fetching the descriptor, it must be 
dispatched somewhere for extraction and analysis. This is done for execution of the associated 
sequence of instructions. 

d) fetching the set of instructions using the address from the dispatched dependency descriptor. 
Again, field 502 of the descriptor is used to fetch the sequence. 
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e) executing the set of instructions according to dependency information in the dispatched 
dependency descriptor. See column 4, lines 35-56. 

28. Referring to claim 29, Park has taught a medium as described in claim 28. Park has 
further taught that the operations further comprise updating live-out data in a storage area. 
Clearly, instructions write result data to some form of memory, whether it be to a stack, to main 
memory, or to a register file (which is the most common). The memory written to would hold 
live-out data, which is data used by subsequent instructions. 

29. Referring to claim 30, Park has taught a medium as described in claim 28. Park has 
further taught: 

a) storing the dependency descriptor in an issue window by control flow logic. The information 
in the trace descriptor, including the dependency descriptor(s) must be sent somewhere to be 
analyzed. Since the information causes instructions to be issued, it can be said that an "issue 
window" holds this information. 

b) reading the dependency descriptor out of the issue window into data flow logic. The 
information must be read to be analyzed. 

30. Referring to claim 3 1 , Park has taught a logic circuit as described in claim 1 . Park has 
further taught that the fetched trace descriptor includes a plurality of dependency descriptors 
having addresses of corresponding instruction sequences and having dependency information for 
corresponding instruction sequences. See Fig.6. 

3 1 . Referring to claim 32, Park has taught a logic circuit as described in claim 1 . Park has 
further taught that the dependency information includes live-in information. See Fig.5, field 506, 
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for instance. This data is updated as the count increases and is stored in the entry, where it 
"lives". 

32. Referring to claim 33, Park has taught a logic circuit as described in claim 1. Park has 
further taught that the dependency information includes live-out information. See Fig. 5, field 
506, for instance. This data is updated as the count increases and is used by circuitry external to 
the address trace cache to determine whether the sequence of instructions is done executing. 

Claim Rejections - 35 USC §103 

33. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

34. Claims 23-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over Park in 
view of Arimilli et al., U.S. Patent No. 6,427,204 (as applied in the previous Office Action and 
herein referred to as Arimilli). 

35. Referring to claim 23, Park has taught a method as described in claim 20. Park has not 
taught that the fetching of a set of instructions is completed just in time for execution. However, 
Arimilli has taught such a concept. See column 3, lines 1-17. Note that Arimilli has taught that 
this is a more efficient way of fetching because instructions are only delivered when they are 
actually needed and pipeline bubbles are prevented. Consequently, it would have been obvious 
to one of ordinary skill in the art at the time of the invention to modify Park such that 
instructions are fetched just-in-time, as taught by Arimilli. 
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36. Referring to claim 24, Park has taught a method as described in claim 20. Although Park 
has not taught that the instructions are out of order, Arimilli has taught such a concept. See 
column 1, line 61, to column 2, line 6. Note that the use of resources and efficiency are 
maximized with out-of-order execution. In addition, out-of-order execution allows for a 
reduction in stalling. Consequently, it would have been obvious to one of ordinary skill in the art 
at the time of the invention to modify Park to include instructions that are out-of-order, as taught 
by Arimilli. 

37. Claims 25-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over Park in 
view of Witt et al., U.S. Patent No. 6,018,798 (as applied in the previous Office Action and 
herein referred to as Witt). 

38. Referring to claim 25, Park has taught a method as described in claim 21 . Park has not 
explicitly taught updating the architectural state using the data in the storage area. However, 
Witt has taught the concept of having a speculative register file (future file 88, Fig. 3) and an 
actual register file (Fig.3, component 102). The speculative register file holds the most current 
state of the machine (values determined via speculative execution) and by doing this, instructions 
may be executed speculatively. Once it is determined that instructions are no longer speculative, 
the speculative results are made architectural results by writing them to the actual register file. 
See column 12, line 66, to column 13, line 45. This is a known concept in the art. In essence, 
this scheme allows for speculative execution which is a method of executing instructions before 
it is known that they should execute (they are predicted to execute). This maximizes efficiency 
if they indeed were to execute (predicted correctly). As a result, it would have been obvious to 
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one of ordinary skill in the art at the time of the invention to modify Park such that the 
architectural state is updated using the data in the speculative storage. 

39. Referring to claim 26, Park in view of Witt has taught a method as described in claim 25. 
Witt has further taught recovering an earlier architectural state after a misprediction using data in 
the storage area. See column 1 8, lines 54-67, and note that after a misprediction, a previous state 
is achieved by copying actual values into the future file (so that the speculative values are 
correct). Consequently, by using this newly written data, the system recovers an earlier 
architectural state. 



Response to Arguments 

40. Applicant's arguments filed on July 29, 2006, have been fully considered but they are not 
persuasive. 

41 . Applicant argues the novelty/rejection of claim 1 on page 9 of the remarks, in substance 
that: 

"Applicant understands, with reference to Figure 5 of Park, that reading from address trace cache 
220 of start address 502, end address 504, current loop iteration count 506, and total loop 
iteration count 508 for a corresponding routine is being equated with Applicant's claimed fetching 
of a trace descriptor. Applicant respectfully submits, however, that Park did not teach or suggest 
any separate dispatch of a dependency descriptor including current loop iteration count 506 and 
total loop iteration count 508 for execution of the corresponding routine." 

42. These arguments are not found persuasive for the following reasons: 

a) The examiner asserts that both fetching and dispatching occur. As stated in the rejection, a 
trace descriptor (containing fields 502-508) would be fetched from the trace cache. Fetching 
would inherently be done by fetch logic, which would apply an address to the cache so that the 
item is fetched. However, if the entry were merely fetched, and nothing else, it would serve no 



Application/Control Number: 10/037,666 



Page 14 



Art Unit: 2183 

purpose. Therefore, as Park clearly intends, the fields of the trace descriptor (including those 
that make up the dependency descriptor), must be analyzed in order to assist in execution 
decisions. The logic that will look at the dependency descriptor must first receive the 
dependency descriptor. Consequently, the dependency descriptor is inherently dispatched (sent) 
to "data-flow logic" for analysis. This logic is different from fetch logic as the fetch logic will 
merely apply an address to the trace cache for fetching. The data-flow logic performs a different 
task, and is therefore different logic, and it must receive the data to be analyzed. 



43. Applicant argues the novelty/rejection of claim 1 on page 9 of the remarks, in substance 
that: 

"Even assuming for argument's sake that Park taught or suggested dispatch of a descriptor for 
execution of the corresponding routine, Applicant respectfully submits that counts 506 and 508 
would have therefore been used to identify whether or not to dispatch the descriptor for execution 
of the corresponding routine. Applicant respectfully submits, however, that any dispatch of any 
such descriptor would not have included counts 506 and 508 in the descriptor because Park did 
not teach or suggest that execution of the corresponding routine itself uses count 506 or 
508... Applicant therefore respectfully submits that Park did not teach or suggest dispatch of a 
dependency descriptor having dependency information as claimed and that Park did not teach or 
suggest execution of an instruction sequence (claims 1 and 10) or a set of instructions (claims 20 
and 28) according to dependency information in a dependency descriptor as claimed." 

44. These arguments are not found persuasive for the following reasons: 

a) As described above, the routine is executed based on the dependency information (the current 
iteration count and the total iteration count). See column 4, lines 35-56. The routine's execution 
is clearly dependent on this information because the routine will continue to execute as long as 
the two values are not equal. However, once they are equivalent, the routine's execution stops. 
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Conclusion 

45. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

DJH 

David J. Huisman 
September 19, 2006 




